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Logical data models 



• Hierarchical and network closer to physical structures, 
relational model provides a higher level of data 
independence 

- in the relational model we have only values: even references 
between data in different sets (relations) are represented by 
means of values. 

- The relational model satisfies the requirement of data 
independence. 

• The hierarchical and network model include explicit references to 
the underlying structure, by means of the use of pointers and the 
physical ordering of data. 

• More recently, the object model has been introduced 
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The relational model 



• Proposed by E. F. Codd in 1970 in order to support data 
independence. 



• Made available in commercial DBMSs in 1981 (it is not easy to 
implement data independence efficiently and reliably!). 



• It is based on (a variant of) the mathematical notion of relation. 



• Relations are naturally represented by means of tables 
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Mathematical relations 



• Dj, D 2 , . . D n (n sets, not necessarily distinct) 

• Cartesian product DjXD 2 x...xD n : 

- The set of all (ordered) n-tuples (dl, d2, . . dn) such that: 

d^D^ d 2 eD 2 , d n eD n 

D { xD 2 = set of ordered pairs (d x ,d 2 ); d x cD v d 2 eD 2 



Ex: 

Set A={ 1,2,4} and SetB={a,b} 

Cartesian product is: 

AxB= { ( 1 ,a),( 1 ,b),(2,a),(2,b),(4,a),(4,b) } 

- ordered & not repeated; (l,a) not (a,l) 

- No. of elements is 6 (3*2) 



1 


a 


1 


b 


2 


a 


2 


b 


4 


a 


4 


b 



Tabular Form 
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Mathematical relations 



• A mathematical relation on D|, D2; . . ., D n . 

- is a subset of the Cartesian product D x xD 2 x . . . xD n . 
Relation is a subset of the Cartesian product 
Ex: 

Relation={(l,a),(l,b),(4,b)} from the previous AxB 

• D2, • • • ; Djj are the domains of the relation n-sets 

• n is the degree of the relation. 

Degree -> No. of columns (attributes) 

• Each pair is called tuple. 

• The number of n-tuples is the cardinality of the relation; in 
practice, it is always finite. 

Cardinality -> No. of rows (tuples) 
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Relations and tables 






Example: 



- No. of sets (domains)=3 

{x,y} {a,b,c} 

- For the Cartesian product: 

- Degree = 3 < 

- Cardinality =12 

- For the Relation: 



- Degree = 3 

- Cardinality = 6 




{3,5} 



> 



X 


a 


3 


X 


a 


5 


X 


c 


5 


y 


a 


3 


y 


c 


3 


y 


c 


5 
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a 


3 


X 


a 


5 


X 


b 


3 


X 


b 


5 


X 


c 


3 


X 


c 


5 


y 


a 


3 


y 


a 


5 


y 


b 


3 


y 


b 


5 


y 


c 


3 


y 


c 


5 



Cartesian product in 

a Tabular Form 
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Relations with tables 



• A mathematical relation is a set of ordered n-tuples 

(d l5 d 2 , d n ) with d,eD,, d 2 eD 2 , d n eD n 

• A set, so: 

- there is no ordering between n-tuples. 

- the n-tuples are distinct from one from the other. 

• The n-tuples are ordered: the i th value come from the i th domain: 
so there is an ordering among the domains 
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Relations with tables 



Real Madrid 


Roma 


3 


1 


Liverpool 


Milan 


2 


0 


Real Madrid 


Liverpool 


1 


2 


Roma 


Milan 


0 


1 



A relation with the results of soccer matches 

• In a mathematical relation we have n-tuples whose elements are 
distinguished by position. 

• A non-positional notation is introduced, by associating names with 
the domains in a relation, referred to as attributes, which describe the 
‘roles’ played by the domains. 

•Given the necessity of identifying the components unambiguously, 
the attributes of a relation (and therefore the column headings) must 
be different from each other. 
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Relations with tables 



N on-positional technique: the elements are distinguished by the 
attributes 9 names (column headings) 



HomeTeam 


VisitingTeam 


HomeGoals 


VisitingGoals 


Real Madrid 


Roma 


3 


l 


Liverpool 


Milan 


2 


0 


Real Madrid 


Liverpool 


1 


2 


Roma 


Milan 


0 


1 



A relation with the attributes 
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Relations and databases 



• Database made up of several relations. 

• Example: 

- STUDENT (RegNum, Surname, FirstName, BirthDate) 

- COURSE (Code, Title, Tutor) 

- EXAMS (Student, Grade, Course) 

STUDENTS COURSES EXAMS 



RegNum 


Surname 


FirstName 


BirthDate 


276545 


Fawzy 


Moner 


2/11/1992 


485745 


Kamel 


Ahmed 


23/6/1990 


200768 


Selim 


Karim 


1/5/1992 


587611 


Moaz 


Sayed 


23/8/1991 


937653 


Maher 


Maher 


5/10/1990 



Code 


Title 


Tutor 


01 


Physics 


Hatem 


03 


chemistry 


Ali 


04 


chemistry 


Moh f ar 
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Student 


Grade 


Course 


276545 


C 


01 


276545 


B 


04 


937653 


B 


01 


200768 


B 


04 
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Relations and databases 



• The network and hierarchical models represent references 
explicitly by means of pointers and for this reason are called 
‘pointer-based’ models. 




A database with pointers. 



Database Systems (P. Atzeni, S. Ceri, S. Paraboschi and R. Torlone) 



12 




Incomplete Information and NULL values 



• Relational model is simple and effective technique but 

it is rigid. 

- DBMS do not accept empty values or 0. 



- Null value : a special value (not a value of the domain) 
denotes the absence of a domain value (place holder). 

Example^ 



City 


Governorate_Address 


Cairo 


Kasr El-Ainy Street 


Alex 


NULL 


Damanhour 


NULL 


Luxor 


NULL 




Unknown value 






Non-existent value 




No-information value 
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Incomplete Information and NULL values (cont.) 



• Types of Null Value: 

- Unknown value : there is a domain value, but it is not 
known (Alex) 

- Non-existent value : the attribute is not applicable for the 
tuple (Damanhour) 

- No-information value : we don‘t know whether a value 
exists or not (Luxor); this is the disjunction (logical or) of 
the two preceding. 
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Incomplete Information and NULL values (cont.) 



• DBMSs do not distinguish between the types: they implicitly 
adopt the no-information value. 

• It is possible for tuples to have a null value, denoted by Null for 
some of their attributes. 



• Null signifies an unknown value or that a value does not exist. 



• The result of any arithmetic expression involving null is null. 
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Incomplete Information and NULL values (cont.) 



• Example: 

STUDENTS 



RegNum Surname FirstName BirthDate 



276545 


Fawzy 


Moner 


2/11/1992 


485745 


Kamel 


Ahmed 


23/6/1990 


200768 


Selim 


Karim 


1/5/1992 


587611 


Moaz 


Sayed 


23/8/1991 


937653 


Radwan 


Maher 


5/10/1990 



EXAMS 



Student 


Grade 


Course 


276545 


C 


01 


276545 


B 


04 


937653 


B 


01 


200768 


A 


04 



COURSES 



Code 


Title 


Tutor 


01 


Physics 


Hatem 


03 


chemistry 


Ali 


04 


chemistry 


Moktar 
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Incomplete Information and NULL values (cont.) 



• Example: 

STUDENTS 



RegNum Surname FirstName BirthDate 



276545 


Fawzy 


Moner 


NULL 


NULL 


Kamel 


Ahmed 


2/6/1990 


NULL 


Selim 


Karim 


1/5/1992 


587611 


Moaz 


Sayed 


23/8/1991 


937653 


Radwan 


Maher 


5/10/1990 




EXAMS 



Student 


Grade 


Course 


276545 


C 


01 


NULL 


B 


NULL 


937653 


B 


01 


200768 


A 


NULL 
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COURSES 






Code 


Title 


Tutor 


01 


Physics 


Hatem 


03 


chemistry 


NULL 


NULL 




chemistry 


Moktar 
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Integrity Constraints 



• Integrity constraints : a property that must be 
satisfied by all correct database instances; 

• A database instance is legal if it satisfies all 
integrity constraints 

• types of constraints 

- Intra-relational constraints, special cases: 

• tuple constraints 

• domain constraints (Keys) 

- Inter-relational constraints 

• Referential constraints 
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Integrity Constraints 
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Integrity Constraints 



• Tuple Constraints: 

- express conditions on the values of each tuple, 
independently of other tuples 

- a possible syntax: boolean expressions with atoms that 
compare attributes, constants or expressions over them 

• Domain Constraint: a tuple constraint that involve a single 
attribute 

Examples : 

• A domain constraint 

(Grade > “A”) AND (Grade < “F”) 

• A tuple constraint 

( NOT (Honours = “honours”))OR (Grade = “A”) 

• A tuple constraint (on another schema) with expressions: 

Net = Amount - Deductions 



Chapter 2: The relational modelDatabase Systems (P. Atzeni, S. Ceri, S. 
Paraboschi and R. Torlone) 



20 




Integrity Constraints 



• Example: 



STUDENTS 



RegNum 


Surname 


FirstName 


BirthDate 


276545 


Selim 


Karim 


12/02/1991 


937653 


Abdel-Aziz 


Sayed 


10/10/1992 


937653 


Radwan 


Maher 


01/12/1990 



EXAMS 




Student 


Grade 


Honors 


Course 


' 200768 


C\J 


NULL 


05 


937653 


B 3 


honors 


01 


937653 


A 


honors 


04 


276545 


G 


NULL 


01 



COURSES 



Code 


Title 


Tutor 


01 


Physics 


Hatem 


03 


chemistry 


Ali 


04 


chemistry 


Moktar 
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Integrity Constraints 



1. The last two tuples of the relation STUDENTS contain 
information on two different students with the same registration 
number: again an impossible situation, given that the registration 
number exists for the precise purpose of identifying each student 
unambiguously. 

2. In the first tuple of the relation EXAMS we have an exam result 
of K, which is not admissible, as grades must be between A and 
F. 

3. In the second tuple again in the relation EXAMS an honours is 
shown awarded for an exam for which the grade is B. Honours 
can be awarded only if the grade is A. 
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Integrity Constraints 



4. The first tuple of the relation EXAMS shows, for the attribute 

Student, a value that does not appear among the registration 
numbers of the relation STUDENTS: this is also an 

unacceptable situation, given that the registration number 
provides us with information only as a link to the corresponding 
tuple of the relation STUDENTS. 

5. Similarly, the first tuple shows a course code that does not appear 
in the relation COURSES. 
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Integrity Constraints 



• Keys Constraints: 

• Key: 

- A set of attributes that uniquely identifies tuples in a relation 

• More precisely: 

- A Superkey: a set of attributes K is a superkey for a relation r 
if r does not contain two distinct tuples t x and t2 with t x [K]=t 2 
[K]; 

- A key: K is a key for r if K is a minimal superkey (that is, there 
exists no other superkey K’ of r that is contained in K as proper 
subset) 

Key = Minimal SuperKey 

- Key by chance. 

- Keys and NULL values 
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Integrity Constraints 



Example: 




Key 



RegNum 


Surname 


FirstName 


BirthDate 


DegreeProg 


284328 


Abdel-Aziz 


Fatehy 


29/04/1989 


Computing 


296328 


Abdel-Aziz 


Rashed 


29/04/1989 


Computing 


587614 


Abdel-Aziz 


Sayed 


01/05/1999 


Engineering 


934856 


Kamel 


Sayed 


01/05/1999 


Fine Art 


965536 


Kamel 


Sayed 


05/03/1988 


Fine Art 



• (RegNum, DegreeProg) -> SuperKey 

• (Surname, FirstName, BirthDate) SuperKey 

• (FirstName, DegreeProg) -> Not a SuperKey so not a Ke 

• If the values of (DegreeProg) are different 

- we can called (FirstName, DegreeProg) -> Key by Chanc 

Database Systems (P. Atzeni, S. Ceri, S. Paraboschi and R. Torlone) 
Chapter 2 : The relational model 




fppt.com 






Integrity Constraints 



Referential Constraints (Foreign Key) 

• Pieces of data in different relations are correlated by means of 
values of (primary) keys 

• A referential constraints imposes to the values on a set X of 
attributes of a relation R x to appear as values for the primary 
key of another relation R 2 . 

• The referential constraint between the attribute A of R x and 
the relation R 2 is satisfied if, for every tuple in R x such that 
t x [A] is not null, there exists a tuple t 2 in R 2 such that 

t x [A] = t 2 [Primary key attribute of R 2 ]. 

• In the more general case, we must take account of the fact 
that each of the attributes in X must correspond to a precise 
attribute of the primary key K of R 2 
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Primary & Foreign Keys 



♦ Example 



\ 



STUDENTS 



Referential constraint 
(Foreign Key) 



EXAMS 



RegNum 


Surname 


FirstName 


BirthDate 


276545 


Fawzy 


Moner 


25/11/1992 


485745 


Kamel 


Ahmed 


23/6/1990 


200768 


Selim 


Karim 


1/5/1992 


587611 


Abdel-Aziz 


Sayed 


3/8/1991 



Student 


Course 


Grade 


276545 


01 


C 


276545 


04 


B 


200768 


01 


B 


200768 


04 


A 



A 



v COURSES 



Referential constraint 
(Foreign Key) 



Code 


Title 


Tutor 


01 


Physics 


Hatem 


03 


chemistry 


Ali 


04 


chemistry 


Moktar 
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